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We discuss the dynamical implications of the recent proof that for a quantum particle in a random potential on a regular 
tree graph absolutely continuous (ac) spectrum occurs non-perturbatively through rare fluctuation-enabled resonances. 
The main result is spelled in the title. 
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I. INTRODUCTION 

Progress was recently made in the understanding of the spectra of Schrodinger operators with random potential on tree graphs. 
In particular, it was found that absolutely continuous (ac) spectrum is quite robust there, and already at weak disorder ac spectrum 
appears in regimes of extremely low density of states»2i2 The proof suggests that in such regimes the spread of the wave function 
occurs by tunneling which is enabled by rare resonances. It is natural to ask how do wave packets with energies limited to such 
a regime spread, and at what rate does the distribution of the particle's distance from its starting point grow. Our purpose here is 
to answer the latter question. 

A. Bounds on quantum dynamics 

The quantum dynamics of a particle moving on a graph, which is composed of a vertex set Q and an edge set £, is generated 
by a Schrodinger operator of the form 

iHij){x)^~ ibiy) + Vix)ibix). (I.l) 

ix,y)&£ 

If the vertex degree of the graph is uniformly bounded (in which case the first term in ( II. U defines a bounded operator) then for 
any real valued potential V the operator H is self-adjoint operator on an appropriate domain in the Hilbert space f'{G)- Under 
the unitary time-evolution generated by H the probability of the particle having the position x ^ Q a.t time t > after it was 
started at a quantum state ?/> is given by: 

P^.,{x):^\{e-^'"^){x)\\ (1.2) 

While the probabilistic interpretation of P^_t{x) is limited to vectors with norm WijjW = 1, it is convenient for us to extend the 
above symbol to all regardless of their normalization. 

Instead of investigating P^^t{x) directly, it is often easier to study the time-averaged transition probability 

/•oo r) t 

:= 2?7 j e-^"^* P^4x) dt = J \{{H - E - iij^H') dE , (1.3) 

with inverse time-parameter 77 > 0. The equality, which is based on the spectral theorem and Plancherel's identity, links the 
long-time averages (?/ 1 0) of the probability distribution with properties of the operator's Green function G{x, y; C) on 

which our analysis will focus. 

The rate of growth of the distance travelled is conveniently described by the moments of the corresponding distributions, 
which are defined as 

M4l3,t) := and M^il3,v) := ^ Pv.^(a;) . (1.4) 

Here and in the following |a;| := d{x, 0) denotes the graph-distance of the vertex x to some fixed, but arbitrary vertex ^ Q. 

To place our results in their natural context, let us recall some points of reference on the relation of quantum dynamics with 
the spectral properties of their generator. 



2 



1. In the presence of disorder, in particular for random potentials, there may exist subspaces of £'^{G) over which one finds 
different behavior. For functions ip which are spanned by localized states, the moments M^{/3, t) remain bounded uni- 
formly in time.— For functions ij) in the subspace generated by extended (generalized) eigenfunctions, the moments increase 
at least in the average sense that M^,{(3, ry) — > oo for r/ and any /? > (by the RAGE theorem; cf. Ref.fTll). 

2. In the physical picture of delocalization in the presence of disorder, which was advanced by D. Thouless and collabora- 
tors, it is generally expected (though the statement still remains unproven) that in the corresponding spectral regime the 
probability distribution P-,f,{x, t) spreads at a rate corresponding to diffusion (cf. Ref.fisl). In the finite dimensional case, 
of Q = 1/^, that translates to: 

M^{l3,t) ^ , and M^(/3, 77) - 77"'''^ , with r = 1/2. (1.5) 

This is in contrast to the ballistic motion for which r = 1, as is the case in the absence of disorder, with V either constant or 
periodic in case of Z'^, or radially periodic on regular tree graphs. It is however relevant here to note that in the hyperbolic 
geometry of a regular tree the classical diffusion also spreads ballistically, since at each instance there are more directions 
at which would increase than the one direction at which it goes down. 

3. A general upper bound can be obtained from the observation that on any graph (5, £) with a uniformly bounded vertex 
degree, the distance travelled does not increase faster than at some finite speed v < 00, in the sense that the probability 
for faster growth decays exponentially: 

PTs^^tid{x,u)>vt) -.^ J2 Ps^A'x) < e-^'^^-"^ (1.6) 

x: d{x.u)>vt 

at some /i > 0, where the initial state is taken to be the normalized function localized at (an arbitrary) vertex u E Q, and 
d{x, u) is the distance between the two sites x,u E Q. This bound holds regardless of the potential V, and in particular it 
implies the ballistic upper bounds: 

M^W,r^) < C{P,iP)v-P (1.7) 

for all normalized ■(/; G ^^(5) with ^^^^ |.T|^|-0(a;)p < 00. For completeness, a proof of ( |I.6t is included in the appendix, 
where we also comment on its relation with the Lieb-Robinson bounds.— 

4. Lower bounds on the moments can be obtained by estimating the probability of lingering: 

Pr^,t(|x| < feT) := P^i^^t) and Pr^M<bv'l ■= ^ P4,Ax,t) ■ (1-8) 

\x\<bf |2;|<6r(-'- 

The afore-mentioned RAGE theorem implies that for any state ip within which H has only continuous spectrum: 

limP?^„(|x| <b) ^ (1.9) 

for any finite b (and r = 0). Stronger general bounds, due originally to I. Guarneri (with generalization found in Refs.fiol 
[Tsi and[l9l). are based on the finer distinction among spectral types, classified by the Hausdorff dimension of the spectrum 
and more precisely by the degree of Holder continuity of the spectral measure associated with ip. That measure is said 
to be uniformly a-Holder continuous, for a E (0, 1], if for all Borel sets / C K of Lebesgue measure |/| < 1 one has 
/^v(^) — l-^l"' a common value of C.^,. For Q = Z'', Guarnerii^ proved that in such cases P^^jj{x) < C if and thus 

<fe7r"/'') < Cdb"-. (i.io) 

This directly implies that for any /? > (II.5l l can hold only with r > a/d, since selecting b so that Cdb'^ = 1/2 one gets: 

M^iP,r,) > y^-^"/'- (I- 11) 

There are operators with ac spectrum, corresponding to a = 1, for which the Guarneri bound is almost saturatedi^ 
However, this lower bound diminishes with dimension and it provides no information for operators on tree graphs (which 
correspond to d = 00). 

In this note we focus on the case {G,£) is a regular rooted tree graph and the operator ( II. Il l is random and known to have a 
regime of ac spectrum. Our main result is that the moments grow ballistically, that is M.ff,{f3, 1]) obey not only an upper bound 
but also a lower bound with r = 1. 
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B. Statement of the main result 

The main topic of this note are operators of the from dl.ll l on the Hilbert space over a regular rooted tree graph, whose vertex 
set we denote T, in which every vertex aside from the root has K+1 neighbors with K > 2. We take the potential V : T ^ M. 
to be random, with a distribution described by: 

Al. V{x), X G T, aie independent, identically distributed random variables, 

A2. the probability distribution of the potential at a site is ac, V{V{x) G dv) — g{v) dv, with a bounded probability density 
g e L°°(M) satisfying: 

(a) the moment condition: E [|y(0)|®] := J^^v^ g{v) dv < oo; 

(b) the local upper bounds: 

sup g{v) < c / g{v)dv (1-12) 

\v-C\<l J\v-C\<l 

for all e C+ :~ {z E C : Im z > 0}. [The supremum over the empty set is set by convention to minus infinity.] 

Let us recall some known facts for random Schrodinger operators H of the form dl.ll ) ;'^''"^'^^ By ergodicity arguments the spec- 
trum is almost surely given by a non-random closed set. Properly formulated, that also holds for the spectra corresponding 
to the different spectral components in the Lebesgue decomposition of the spectral measure, i.e., the absolutely continuous (ac), 
singular continuous (sc), and pure point (pp) spectrum for which we shall use the capital letter with # standing for ac, 

sc, or pp. 

Instead of the closed set I]ac{H), we will rather focus on a measure-theoretic support of the ac density of the spectral measure. 
To describe the latter, one may start from two generally valid facts: /. for Lebesgue almost every E E R the limit G(0, 0; E + 
iO) — lim^4^o G(0, 0;E + i-q) exists almost surely, and //. the ac component of the spectral measure associated with the vector 
6a is Im G(0, Q;E + iO) dE/ir. We then define: 

aac{H) := { £; e M : P (Im G(0, 0; + iO) 7^ 0) > } . (1.13) 

For reasons which are explained in Appendix lAl this notion of the ac spectrum is better suited for out purpose than YjadH). 
Both sets are non-random, and possibly differ in only in a set of zero Lebesgue measure. However, that was not established yet. 
It may be added that at least on tree graphs, for each energy E the probability in ( 11.131 ) is either zero or one. It follows that the 
non-random set (7ac{H) is also the support of the ac component of the spectrum for almost every realization of the randomness. 

While it is rather straightforward to prove that T,{H) = [—2\/K,2\/K] + supp g, determining the spectral components 
is usually harder. In the tree situation, the different spectral regimes can be characterized (almost completely) by a function 
ip{E; 1), in terms of which: 

1. if (p{E; 1) < log K for all energies E in some interval / C then / C Y^pp{H). 

2. if (p{E; 1) > log/\ for almost all energies E ina measurable subset S C then S C aac{H) up to a difference of 
zero Lebesgue measure, and furthermore H has only ac spectrum in S. 

The function is constructed as the boundary value (/3(i?; 1) := lims^i (fi{E; s) of a large deviation free energy function defined 
in ( |II.14t below.- We could not calculate Lp{E\ 1) explicitly, or prove regularity and continuity, except for some partial statements. 
However, its analysis and that of the Lyapunov exponent, which bounds 'p{E; 1) from below, yields the following picture: 

1. In case of unbounded potentials pure point spectrum emerges at extreme energies {\E\ > K + \) for small disorder— and 
it covers the whole spectrum for large disorder, as was previously indicated in the work or R. Abou-Chacra, P. Anderson, 
and D. Thoulessi^ 

2. The above criterion was recently used to show that ac spectrum emerges for arbitrarilysmall disorder well beyond the 
spectrum of the adjacency operator, in the regime [-{K + 1), [K + 1)] n (Refs.Handi). Earlier, the persistence 
of ac spectrum within the spectrum of the adjacency operator, i.e. [—2\/K, 2\fK\ n I^aciH) ^ 0, was established by 
A. Kleir>i^, through a continuity argument (which was recently extended to the Bethe stripi^). 

3. Somewhat surprisingly, for bounded random potentials the criterion allowed also to establish that at weak disorder at its 
edges the spectrum is purely ac. In particular, in that case there is no localization at band edgesi^ 
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The non-perturbative emergence of ac spectrum well beyond the spectrum of the adjacency operator has been explained 
in terms of a resonance mechanism for which the exponential growth of the volume in a tree graph plays an important role 
(cf. Refs.iandS for a short summary). Along with that goes a picture of extended states which are localized at an infinite 
collection of 'resonating vertices'. 

In this context, it natural to ask about the dynamical behavior of the states within the ac spectrum. It was already shown by A. 
Kleiniii that in the regime where the persistence of ac spectrum at weak disorder could be established by a continuity argument, 
the averaged dynamics is ballistic. We now prove that ballistic behavior extends to the full regime of ac spectrum, including the 
region where the dynamics appear to be dominated by tunneling events. Following is the key bound. 

Theorem I.l. Let H be an operator of the fonn dl.lb on a regular rooted tree graph with a random potential satisfying the 
above conditions Al-2. Then for any initial state of the form ip = f{H)So, with a measurable function f g L^(R) with 
{/ 7^ 0} C aaciH), and all b > 0: 



E 



PT^^^i\x\<bii-') < C{f)b + o{^). (1.14) 



with some C{f) < oo, and o{ri) a quantity which vanishes for rj — > 0. 

At the risk of partial repetition, we close this section with several remarks: 

1 . The complementary bounds ( 11.141 ) and ( 11.61 ) show that throughout the ac spectrum the (doubly averaged) quantum time 
evolution in a random potential on a tree is ballistic. 

2. The above notwithstanding. Theorem |LT] is also consistent with the afore mentioned conjecture of diffusive evolution, 
since on regular tree graphs the classical diffusion spreads ballistically. 

3. In extending the previous proof of ballistic behavior from the perturbative regime (of small randomness and energies 
within the spectrum of the adjacency operator)^^ to the full region of ac states. Theorem |LT| excludes the possibility of 
another dynamical behavior in the regime where ac spectrum is caused by rare resonances. This includes energy regimes 
where the density of states is extremely low, with Lifshitz tail asymptotics (as discussed in Ref.|^. The diffusion constant 
in this regime, for which the proof yields a lower bound involving E(||/(_ff)(5o|P)), should be correspondingly small. 

4. One may ask whether there are operators similar to (II. Il l on tree graphs, for which wave packets of states within the 
continuous spectrum spread at a slower than ballistic rate. Sub-ballistic rates are known to occur in classical random walks 
on trees in certain 'random conductance models'. In these random walk models the Laplacian is replaced by an operator 
with random (though still nearest-neighbor) hopping amplitudes, whose distribution extends down to zero (cf. Ref.[^. 



II. PROOF OF BALLISTIC TRANSPORT ON TREE GRAPHS 



Aside from some functional analytic manipulations, the main new ingredient used here in the proof of Theorem II. 11 is the 
statement that throughout any bounded measurable subset of aac{H) the Green function's second moments obeys, for all x E T: 

esssup E[|G(0,x;C)P] < %^ , (H-D 

with C+ (/) < oo. (Here and in the following ess sup stands for the Lebesgue-essential supremum.) 
In Lemma llOl we prove that (III. Il l is implied by the statement that for any bounded subset / C aac{H): 

esssup E [(Im G(0,0;C))^^"''] < oo. (II.2) 

CG/+i(0,l] 

at some S > (which does not depend of /). The derivation of ( III.2I I is the subject of Theorem lII.4l 

Assuming the validity of dll.ll ) the proof of Theorem ll.ll is rather elementary, while the proofs of Lemma llOl and Theorem lII.4l 
are increasingly more involved. We shall therefore establish the above statements in this order; first show how (III.lt implies 
the bound claimed in Theorem lI.il then through Lemma jlO] show how ( III.2I ) implies dll.ll l. and finally (in part C) establish 
Theorem lII.4l and through it ( III. 2b . 



5 



A. A conditional proof of the main result 



We start by relating E[P^(^)y with an even more convenient quantity. The difference between the two is the vanishing 
term, 0(77), in (II. 14b . As a technical tool, we will employ the Wegner estimate which guarantees the absolute continuity of the 
average of the spectral measure fi^p of the random operator associated with any (a priori fixed) vector if G i'^{G)' 



where Cw is a finite constant.i2i2^ 

Lemma II.l. For a random operator satisfying the Wegner estimate (III.3I I. any f e L^(M) and any ip ^ £'^{G) let 
Then the following £^ convergence holds 



(11.3) 



xeg 



(11.4) 



(11.5) 



Proof. The Wegner's estimate ( III.3I ) guarantees the uniform boundedness of the ^^-norm of K^pj^^. Namely, abbreviating 
Sr]{x) := TT^^ Im (x — ii])^^, which is an approximate (5-function, the spectral representation yields: 



0<Y.K^.f,,{x)= f \f{E)f 1 5r,{E' - E)ni^^{dE')]dE < Cm/||^!|' 
Using il.3i . the triangle inequality and the Cauchy-Schwarz inequality, it is not hard to see that 



where 



Qiv) 



I nPfiHwA^)] - E[K^.j^,ix)] < Qirj) + ||/|| V0(^. 

xeQ 



Y h^\\{iH - E - ir^)-'f{H)^) {x) - f{E) {{H - E - ir,)- V) (a 



(11.6) 



(11.7) 



dE 



S,,iE' - E) \f{E') - f{E)f dEfi^idE') 



(11.8) 



The equality is again based on the spectral representation. Applying now the Wegner bound ( |II.3t again, we get: 

Qiv) < CwMf I f S,iE' -E)\f{E')-f{E)fdEdE' 



2CwM 



i/m'dE- 



J{E') 5„{E' ^E)f{E) dEdE' 



(11.9) 



In the limit 77 1 the above quantity vanishes due to the weak convergence to identity of the operator in (M) whose kernel is 
Sri{E' — E). The latter statement is easily seen in the Fourier representation, where the operator corresponds to multiplication 
by e^l"^!'', with r denoting the Fourier transform variable. 

□ 

Assuming now the bound ( III. lb . which is proven below independently of the next argument, we proceed to the first of the 
three steps outlined above. 



(11.10) 



Conditional proof of Theorem UM By Lemma |ILT| (and using the notation introduced in its proof) 

E [P?^,„(|a;| <R)]- Y ^i^'^ojA^)] I = 0(^7) ■ 

x: \x\<R 
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In the special case ip = Sq one has 

KsojA^) \fiE)f\Gix,0;E + irj)\'dE. (11.11) 

The estimate (|IlB with // := {E eR: f{E) ^ 0} yields 

77 ^ E[|G(x,0;i? + z77)l'] < C+{If)ijY.l = C+{If)'nR. (11.12) 

|a;|<_R n=0 

We thus have 

E[/^,„,,,,(x)] < 9±Mm ,,R^ (11.13) 

The proof of Theorem ll.ll is concluded by combing the bounds (III. 101 ) and ( III.13I ). and choosing R = brj^^. □ 



B. The significance of the negative moments of the Green function 

Our next goal is to show that dll.lb follows from ( III.2b . In the proof we shall make use of some of the structure which was 
developed in Ref. 0. It was proven there that the following limit, which defines what is called there the free-energy function, 
exists and is finite for any s G [0, oo) and C € C+ 

(^(s;C) := lim ^ logE [|G(0, x; C)|1 • (11.14) 

\x\-ioo \x\ 

Some useful properties (taken from Section 3 in Ref.Q) are: 

1. For any s £ [0, 2] and any C e C+: 

^{s;C) < -slogK. (11.15) 

In fact, the inequality is strict for any ^ G C"*". 

2. For any s E [0, 1) and x E T the following 'finite-volume bounds' hold 

C_(s;C)e'^("'^)l"l < E[|G(0,a;;C)r] < C+(s; C) e'^^"''^) l"l (11.16) 

with C±{s; () g (0, oo), which at fixed s e [0, 1) are bounded uniformly in e i^E, E] + i(0, 1] for any < E < oo. 

In general one does not expect the bounds ( III.I6I 1 to hold beyond s = 1, since, for instance, for energies in the regime of 
pure point spectrum: E[\G{0,x;E + iO)\] = 00 . However, as we assert next (based on the argument provided in Ref.i4i) these 
bounds do extend to all energies at which the imaginary part of the resolvent has a finite inverse moment of power greater than 
one. As will be shown in Theorem |II.4| below. this includes the entire ac spectrum. 



Lemma II.2. Under the assumptions of Theorem \Ll\ if for some bounded measurable ief / C M and some e > 



ess sup E 
Ce/+i(o,i] 



(ImG(0,0;C))"'" 



< 00. (11.17) 



then for almost all E E I and all 77 G (0, 1]." 

^_g^(2;E+«,)|:.| < K[\G{0,X;E + ilj)\^] < C_^e'^(2;-E+i^)|a;| yj^jg^ 

with some C'± G (0, 00). 

Of main interest for us is the upper bound in dll.lSb . which together with ( III.15I ) yields dll.ll ). 



For the proof of Lemma HO] which proceeds essentially along the lines of Theorem 3.2 in Ref. 0, we recall some special 
properties of the Green function in a tree geometry: 



7 



1. For any x £ T\{0} we denote by Vo.x the unique path connecting and x. For each vertex u G Vq.x other than the path's 
endpoints and x, the vertex set Tu T\{u} decomposes into K + 1 trees rooted at the neighbors v G Mu of u. We 
denote by G^" the Green function of the natural restriction of H to P{Tu)- The diagonal element of the Green function 
at u can then be written as 



and the Green function between and x admits the factorization: 

G(0, X- = G^- (0, u_ ■ C) G{u, u; () G^" {u+,x; () , 
where u± is the forward/backward neighbor of u on the path T'o,x- 
2. Conditioning on the sigma algebra ^ generated by the random variables {V{y) \ y G Tu}, we thus obtain; 



(11.19) 



(11.20) 



E 



\G{u,u;0\^Wu 



< llellooE 



E 



dv 



(Im G^-{v,vX)y 



(11.21) 



where v G ^fu\{u-}. Note that in this case G'^" (u, u; C) has the same distribution as G(0, 0; C). 
Proof of Lemma \lL2\ As explained in Ref.0, the claim follows from sub-/supermultiplicative bounds of the form: 

c-J < E2[|G(u,7.;C)|'] < c+, 
for all Re C G / and Im C, G (0, 1], where we use the abbreviation 

_ E[|G-^"(0,x_;C)P|G-^"(u+,x_;C)P(-)] 



E, 



E[|G-^"(0,w_;C)P]E[|Gr.(u+,x_;C)|2 



(11.22) 



(11.23) 



for a weighted, or 'tilted' - in the language of large deviations theory, expectation. [Note that the latter depends on various 
parameters such as and the involved vertices which are suppressed in the notation.] 

The claimed bounds ( III. 221 ) rely on the factorization property ( III.20b . Namely, by virtue of ( |II.19t and ( III. 21b . the upper bound 

(ImG(0,0;C))" 



holds with c+ = 7r||£i||oo ess sup j^_j(Q E 

The proof of the lower bound also rests on ( III. 201 ) and ( |II.19t which yield for any t > 



\G{u,u-0[ 



> 



q{v) dv 



■\v\ + Id + {K+ i)tr 



(11.24) 



where we have used the independence (also under the titled measure) of the Green functions G^" for different w G Nu- For 

w ^ {u+ , u-}, one has 



^2{\G^-{w,w-0\<t) = P(|G^"(u;,u;;C)| <i) > 1 - ^ sup 



q[v) dv 1 

c7c+ J \v - C\' - 2 ' 



(11.25) 



provided t > is chosen large engough. In case w G {u+ , U-}, we use the representation G^" {w, w; Q = {V{'w) — C ~ 
J2veJ^u,\{u} ^' C)) ^ and choose v G JVw\{u}, which does not coincide with any of the vertices on the paths Vq^x- The 

proof is completed by applying the principle stated in the Lemma which follows. In applying it, we take G^" (w, v; Q be the 
random variable 7, and note that the constant G which Lemma HO] vields is independent of ( and the vertex v. Hence there is 
some t > such that P2 (|G^" {v, vX)\ < t) > i for all ( G C^. This completes the proof of the lower bound. □ 

The lower bound in the previous lemma used the following explicit decoupling-type estimate. 

Leiiuna II.3. Assume that: 

1. p is a probability measure on such that {Mi^^ :~) Ju~,_^_ {Im p^dj) < 00 for some e > 0, 

2. g is a probability density on M which satisfies il.lH for some c G (0, 00) and all C, G C+. 
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Then for allt> 1 and all C S C"*"; 



where C en Mi+^ infT>o pl\j \ <T) ■ 
Proof. We start by estimating the left side by 



g{v) dvp{d-f) , C f f g{v)dvp{d-/) 



/ r Q{v)dvp{dj) ( \ f , pi^'y) 

/ / 1| |<1 1|^_(;|<1 -j pr- < sup eWjTT / lj„ <1 

< sup / rr^^-^TTe- ("'27) 



L,-C|< 

Conversely, the right side is bounded from below for every T > by 



l|7l<Tl|.-CI<if^^^^^T^ > sup q{v) {l + T)-' f l|^|<TP(d7)- (11.28) 

l^' ^ s ^ 71 |«-CI<1 •^C+ 

This yields the result. □ 



C. Inverse moments of the Green function for energies within the ac spectrum 

In order to apply Lemma HOI to the proof of our main result one needs to establish the finiteness of the Green function's 
inverse moments for energies within the ac spectrum, as expressed in (III. 17b . The starting point for that is the relation: 

ImG(0,0;C) > |G(0,0;C)P ^ lmG^"{v,vX), (11.29) 

which follows from ( |II.19l l. Among its implications is the zero-one law which was noted and applied in Ref. 15 for each energy 
E € S (the full measure subset of M over which G(0, 0;E + iO) is defined), P (Im G(0, 0;E + iO) 7^ 0) is either or 1. 
Equivalendy, for any E € aac{H), as defined by (II. 13b : P (Im G(0, 0; i? + iO) < x) 0, as x 0. The following may be 
viewed as a quantitative improvement (though not yet the best possible) on that statement. 

Theorem II.4. Under the assumptions ofTheorem U.ll for any bounded and measurable set I C (Jac{H) the function 

F{x) := ess sup P (Im G(0, 0; C) < a;) (11.30) 

CG/+i(0,l] 

satisfies: 

F{x) < Cx^+^ (II.3I) 

for all X € [0, xq], at some (finite) G, .tq, e > 0. 

Before proving it, let us note that Theorem lII.4l ensures the validity of (111.17b . since ( III.31b implies that for all S £ (0, e): 

/■°° Fix) 

esssup E [(Im G(0,0;C))"^" ] < {I + S) -hi ^x < 00. (11.32) 

CG/+i{0,l] "'0 ^ 

We did not push the limits here. In fact, in case supp g is compact, the subsequent proof shows that F{x) < Cx^ for any 7 > 0. 

The proof utilizes the observation that by ( III.29I ) the small probability event {Im G(0, 0; E + iO) < x} requires the occurrence 
of K similar and somewhat uncorrected events {|G(0,0;C)P Im G^"{v,vX) < x}. Had such a relation been valid with 
|G(0, 0; C)P replaced by a positive constant, it would easily follow that the probability F{x) vanishes faster than any power of 
X. However, as it is, |G(0, 0; C)P can be arbitrarily small. Taking that into account, we get the following relation. 

Lemma II.5. The function F{x) defined in Theorem UI.Sl is monontone increasing in x, satisfies \imxio ~ 0, and 

F{x) < F{xy~^f + C{y F{cyf + y' ) , (11.33) 
for all X > and y G (0, yo), with r = 6 and some constants c, G, yo £ (0, 00). 
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Proof. The first statement is implied by monotonicity and the above mentioned 0-1 law (Lemma 4.1 of Ref.0). To arrive at (III.33I I 
we note that for any y > the event in ( |II.30t occurs only if either \G{Q, 0; C)| < y or for all v e A/q: Im G'^°{v, v; () < xy^^. 
Introducing the distribution functions Hi;{y) := P {\G{0, 0; C)| < y) and -F'c(x) := P (Im G{0, 0; () < x), we conclude that 
for all y > 0: 

Fcix) < F^ixy-^)"" + H^{y) . (11.34) 

To 'close' this relation we employ the bound on HQ{y) which is presented in the Lemma |lL6l below. Using it, the relation (III. 341 ) 
yields for Fq (and hence also for F) the following non-linear inequality: 

Fdx) < F^{xy-^f + 4K'\\g\\^yFci2Ky)'' + P(|y(0)| > (Ay)-') (11.35) 

for any y e (0, (4|C|)"^). Applyi ng to that the Chebychev bound P (|V^(0)| > y-^) < y'' E[\V{Q)\''], and the finiteness of 
sup^£/^j(o 1] ICI' one may deduce ( |II.33l l. 

□ 

In the above proof we relied on the following auxiliary statement. 
Lemma II.6. Under the assumptions ofTheorem \I.l\ for all x G (0, oo) one has: 

1. Hq{x) < P(|V"(0)| > (4a;)-^) + isTP (|G(0, 0; C)| > {2Kx)-^) provided \C\ < (Ax)-^. 

2. l^H^ix-^) < 2\\g\\o,xFc{xf. 

Proof. We use the representation ( III.19I ) to conclude: 

Hcix) < p(|y(0)| + |C|+ J2 \G^°iv:V-X)\>x-') < P(|l/(0)|>(4x)-i)+XP(|G(0,0;C)|>(2ifx)-i) . 



(11.36) 



Here the second inequality relied on |C| < (4x) ^ and the fact that G^° {v,v; () with v e JVq is identically distributed as 
G(0, 0; (). Employing ( III.19b again we get: 



l-Ht^ix-^) = P(|G(0,0;C)| > x-^) < P(|y(0) - Re C- ^ Re G^"iv,v;C)\ < x and ^ Im G^"{v,v;C) < x^ 

v£j\fQ v&N'a 

< 2\\g\\^.x¥(^ J2 ImG'^°(t;,«;C) <2:) < 2\\g\\^x F^^xf , (11.37) 

where the last step is due to the independence of the variables G^" {v,vX), v g Aq. □ 

We now turn to the main result of this section. 

Proof of Theorem \lI.4\ The proof proceeds in three steps. We first establish that a power-law bound of the form (III. 3 lb holds 
with at least a small power. Next, the power is improved to a value greater than 1. That step is simpler for K larger than 2. The 
remaining case fc = 2 requires an extra argument, which forms the third step in the proof. 
For an initial power bound, we pick y = x^l'^ in (III. 33b to conclude that for all x G (0, oo) 

F{x^) < 3 max{i^(x)^^ , C y/^} . (11.38) 

The convergence lim2;4.o i^(a;) = implies that there is some xq E (0, minKQc)^**, 1/2}] such that F{x) < 1/2 for all 
X € [0, xq]- Hence there is some ao G (0, 1/8] such that 

F{xo) < (1139) 

We now define recursively x„ := x'^_^ for all n G N. By induction on n, one establishes that F{xn) < \xn+i for all n G Nq. 
Namely, for n = this is the content of ( III. 39b . For the induction step, we use ( III. 38b which implies 

<3™x{£ii^.C.,r-} < 3„„{(i^)^c4}<i- (...40) 

Xn+1 Xn J I Xn / J •J 
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Since F is monotone increasing, this implies that for all x G {xn+i , x„] and all n S N, and hence for all x e (0, xq]: 

F{x) < F{xn) < ^ < ^ . (11.41) 

This completes the proof of the initial (still insufficient) bound. 

In the second step in the proof, we will improve on the power law with which ( 111.391 ) holds. To this end, suppose that for some 
a,C > and all x € (0, Xq]: 

F{x) < C x" (11.42) 
Then ( 111.331 ) with y = x^^^ impHes that for all a e (0, 5/4] and K > 2: 

Fix) < c(x"'^^T^ + x^T^) < C fx"^ + x"*) . (11.43) 



with some constant C > 0. In case K > 2>, this shows that one may improve the exponent a in the bound ( |II.42| i at least by a 
factor of two as long as a < 5/4. This proves that the bound ( 111.421 ) holds with a = 5/4 if if > 3. 

In case if = 2, we need to improve on the non-linear inequality ( 111.33b in order to improve on the apriori bound. To do so we 
will denote by x±i the two neighbors of the root and expand the recursion relation ( 111.291 ) one step further: 

lmG(0,0;C) > ^ |G(0,x,;C)P Im G^^-^ C) 

where r(a:;^) :— G'^"{x,y,x^; C). We pick y > and condition on the event Eq :— {\V{0)\ < y^^}- We now distinguish three 
events, which decompose the probability space: 

1. El := {\r{x^)\ > y-^ for both = ±1}. 

2. i?2 := { |r(a;i)| > y^^ and |r(a;_i)| < }, or vice versa in case E3. 

3. E4:= {\r{x^)\<y~^ for both = ±l}. 

The probabiUty of the event Ei is estimated with the help of Lemma IIL6I below : 

P(i?i) = P(|r(2;i)| >y-i)' < Cy^F^{y)\ (11.45) 

In the event E2 one of the quadratic factors in the first sum in ( 111.441 ) is bounded from below, 

|r(a;i)| y-i 1 

— TT, — :r-zT = 7; ttt • (11-46) 



{\vm + Id + |r(xi)| + |r(z_i)|) - y-i + Id + 2y-i 3 + y Id ■ 

Supposing that y is upper bounded, there is some constant C > such that we may hence estimate 

P({Im(:;(0,0;C) <x}n£;on£:2) < P I ^ lmG^'^^{v,vX) <Cx\ < F(^{Cxf . (11.47) 

In case Eq n E^ happens, one proceeds analogously. It therefore remains to estimate the last case in which we use (III.29b and 
the fact that |G(0, 0; C)| < {y^^ + ICI + '^V^^) in the event Eq n £'4. There is hence some constant C > such that 

P ({Im G(0, 0; < 4 n -Bo n £;4) < P I IwlG^'\v,vX) <Cxy-'A < F(^{Cxy-'^f . (11.48) 

\i'eAAo\{o} / 

Summarizing, we also have for all sufficiently small y > 0: 

F{x) < F{Gxy-^f +C {y^ F{yf + y'' + 2F{Cxf) . (11.49) 

We now proceed as in the case if > 3 and assume a bound of the form ( III.42I ). Picking y = x then yields 

F{x) < C (x"^ + x"^ + x'^") . (11.50) 



Since r = 6 this yields an improvement of the exponent in (III.42b provided a < 5/4. This completes the proof of the last 
assertion in Theorem|II.4|also for K = 2. □ 
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Appendix A: On the two notions of ac spectrum 

As mentioned in the introduction, there is more than one natural choice for the notion of the absolutely continuous spectrum 
of an ergodic self adjoint operator H, and in particular of the spectral measure associated with the vector So- In addition to 
Cac{H) of ( 11.131 ), one may also consider Yjac{H) which is defined as the minimal closed set in which the ac component of the 
spectral measure is supported (or equivalently: the collection of energies for which the ac spectral measure of arbitrarily small 
neighborhoods is non zero). For better clarity in regard to the statements proven above, let us add some general comments on 
the relation between the two sets (Jac{H) and Yjac{H). 

1 . It may well be that random Schrodingier operators have only ac and pp spectra, with (Jac{H) a finite union of open intervals 
and being the disjoint union of Spp and aac- In that case, the only difference between (Tac{H) and Y^ac{H) is the 
inclusion of the endpoints of the intervals. However, the techniques available so far, including the criteria which in terms 
of the function (p{E; 1) < log K, whose continuity and other regularity properties are still not sufficiently understood, do 
not yet allow such a conclusion. 

2. The measurable set (Jac{H) is dense within the closed set J^ac{H). 

3. Despite the above point it is not generally true, within the context of self adjoint operators, that the set difference between 
^ac{H) and (Jac{H) is of measure zero. (For a counterexample consider a self adjoint operator for which aac{H) is a 
union of a countable collection of intervals in [0, 1], the sum of whose measures is smaller than 1, yet whose centers form 
a dense subset of [0, 1].) Hence, even though for every E E aac{H): 

P (Im G(0, 0; + iO) 7^ 0) > 0. (A.l) 

one cannot conclude that (lA.ll i holds also for almost every E G Y,ac{H)- 

4. Another relevant property which is not automatically shared by Yiac{El) is that within <Tac{H) the spectrum is (almost 
surely) purely ac (the mean value of the singular measure of crac{H) is zero, though that is not known for l^ac{H)). This 
follows by the arguments found in Refs.lHandU^, combined with the 0-1 law which is valid for tree graphs by which ( lA.lb 
implies the stronger statement that the probability seen there is actually 1. 

The point[3] is the main reason our results are formulated for aac{H) rather than Yjac{El)- 



Appendix B: Proof of a (l<nown) ballistic upper bound 

For completeness of the presentation, following is a simple proof of a known ballistic upper bound which our main result 
complements. 



Proof of (II. 6b . For an arbitrary graph Q, on which the distance is denoted by d{x, y), let A be an operator on £"^{0) with kernel 
A{x, y), for which 



g{a) :=sup^|A(x,?/)|e" 



d(x,y) 



< OO 



(B.l) 



yes 



for all a < OO (which implies that g is continuous). For such operators the exponential function admits a convergent power 
series expansion. Using it one finds, for each xo E Q- 



^ad(x,y) 



OO n 



xeg 



-1-Xj) 



(B.2) 



where use was made of the triangle inequality: d{x, xq) < Y^^=i d{xj, xj^i). 

Next, it may be noted that the above bound extends unchanged to operators of the form H ^ A + V, with A as above and V 
an arbitrary real valued potential, that is a self adjoint operator with a diagonal kernel. Applying the bound (IB.2b within the Lie- 
Trotter formula 



{Sx , e 



'itH 



i^o) lim {S^ , 

h^oo 



^-iAt/k^-iVt/k 



^xo) 



(B.3) 
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we get: 




(B.4) 



Let now v :~ minQ>o g{a)/a and denote by /i e (0, oo) the (largest) minimizing a (both are easily seen to be well defined). 
Applying the Chebyshev inequaUty to the probability of the event and using the fact that | (S^ , e**^ 5xo) \ < 1 one gets, for any 
V > v: 

< e"'^*^e*»(^) = e"^*[''-*l , (B.5) 



where |a;| := d{x, 0). This directly implies the ballistic upper bound ( 11.6b for the operator H of dLlT) . 

□ 

Let us note that a generalization of the upper bound ( 11.61 ) (though not of the lower bound which is our main result) can be 
found in the Lieb-Robinson theorem on the finiteness of the speed of sound in many body quantum systems^'', a general result 
which is of current interest!^ In fact, Eq. ( 11.61 ) can also be concluded from the latter through the second quantization formalism 
in the context of a system of non-interacting Fermions. 
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